//1332. 删除回文子序列
//思路：这里是删除回文子序列，不是回文串
//字符串由a和b组成，所以不是1就是2

#include <string>
using namespace std;

class Solution {
public:
    int removePalindromeSub(string s) {
        int i = 0, n = s.size();
        while(i < n)
        {
            if(s[i] != s[n-1]) return 2;
            i++;
            n--;
        }
        return 1;
    }
};